Solving Railway Track Allocation Problems
نویسندگان
چکیده
The optimal track allocation problem (OPTRA), also known as the train routing problem or the train timetabling problem, is to find, in a given railway network, a conflict-free set of train routes of maximum value. We propose a novel integer programming formulation for this problem that is based on additional ‘configuration’ variables. Its LP-relaxation can be solved in polynomial time. These results are the theoretical basis for a column generation algorithm to solve large-scale track allocation problems. Computational results for the Hanover-Kassel-Fulda area of the German long distance railway network involving up to 570 trains are reported.
منابع مشابه
Railway Track Allocation
This article gives an overview of the results of the author’s PhD thesis Schlechte [2012]. The thesis deals with the mathematical optimization for the efficient use of railway infrastructure. We address the optimal allocation of the available railway track capacity the track allocation problem. This track allocation problem is a major challenge for a railway company, independent of whether a fr...
متن کاملRailway Track Allocation - Simulation , Aggregation , and Optimization
Today the railway timetabling process and the track allocation is one of the most challenging problems to solve by a railway company. Especially due to the deregulation of the transport market in the recent years several suppliers of railway traffic have entered the market in Europe. This leads to more potential conflicts between trains caused by an increasing demand of train paths. Planning an...
متن کاملBalancing Efficiency and Robustness - A Bi-criteria Optimization Approach to Railway Track Allocation
Technical restrictions and challenging details let railway traffic become one of the most complex transportation systems. Routing trains in a conflictfree way through a track network is one of the basic scheduling problems for any railway company, also known as the train timetabling problem (TTP). This article focuses on a robust extension of the TTP, which typically consists in finding a confl...
متن کاملNumerical Investigation of Rail Bending Behaviour Focusing on the Effect of Track Modulus
Thorough understanding of steel rail response to wheel load is a key step towards design and evaluation of the railway track structure. In current practice, maximum vertical deflection and bending moment are calculated using the theory of infinite beam on continuous elastic foundation (Winkler model), in which the foundation stiffness is assumed as constant. However, variation of track modulus ...
متن کاملInvestigation of the Influences of Track Superstructure Parameters on Ballasted Railway Track Design
The main design criteria of ballasted railway tracks include rail deflections, rail bending stresses, rail wheel contact stresses, sleeper bending moments and ballast sleeper contact pressures. Numerous criteria have been defined for the design of ballasted railway tracks owing to the various mechanical properties of track components and their complex interaction. Therefore, railway track desig...
متن کامل